A Component Framework where Port Compatibility Implies Weak Termination
نویسندگان
چکیده
The design and verification of an asynchronous communicating system can be very complex. In this paper we focus on weak termination: in each reachable state, the system has the option to eventually terminate. We present a component framework and construction method that guarantees weak termination. In the framework, communication between components is modeled by portnets, a special class of workflow nets. A basic component defines the orchestration of the portnets. For weak termination, the orchestration should accord to each of the portnets. A composite component is built from basic components that offer some service via a portnet. We provide sufficient conditions to guarantee weak termination for composite components. Furthermore, we present a refinement-based construction procedure to derive a weakly terminating composite from an architectural diagram of the system.
منابع مشابه
Erasure and Termination in Higher-Order Rewriting
Two applications of the Erasure Lemma for first-order orthogonal term rewriting systems are: weak innermost termination implies termination, and weak normalization implies strong normalization for non-erasing systems. We discuss these two results in the setting of higher-order rewriting.
متن کاملStanford interactive workspaces: a framework for physical and graphical user interface prototyping
SOFTWARE REQUIREMENTS FOR RAPID INTEGRATION AND EVOLUTION The ability to continually integrate new technologies and handle failures in a noncatastrophic manner is be essential to smart homes and related ubiquitous computing environments. Our experience working in the Stanford iRoom enables us to identify four important requirements for a software infrastructure in a ubiquitous computing environ...
متن کاملOn Usability and Behavioural Substitutability of Component Protocols
In this paper, we define the notion of usability – a soundness criterion for component protocols. Based on this notion, we present a new approach for the definition of component protocols compatibility, and we provide a framework for modeling usable component protocols together with their composition. This framework is discussed in terms of compatibility and substitutability checks of protocols...
متن کاملRefinement of Synchronizable Places with Multi-workflow Nets - Weak Termination Preserved!
Stepwise refinement is a well-known strategy in system modeling. The refinement rules should preserve essential behavioral properties, such as deadlock freedom, boundedness and weak termination. A well-known example is the refinement rule that replaces a safe place of a Petri net with a sound workflow net. In this case a token on the refined place undergoes a procedure that is modeled in detail...
متن کاملبررسی میزان انطباق سیستم اطلاعات بیمارستان با چارچوب سیستم اطلاعات آماری و اهمیت آن از منظر کاربران
Background: HIS development in order to improve its capabilities in producing statistical indicators and reports according to user requirements, in addition to their satisfaction, is the starting point of improvement of the ability of hospital management. This study aimed to determine the compatibility of hospital information systems with " Statistical Information System hospital framew...
متن کامل